Inference at * 1 1 2 1 1 2 2 
Iof proof for Lemma adjacent-append:



1. T : Type
2. x : T
3. y : T
4. L1 : T List
5. L2 : T List
6. i : {0..(||L1 @ L2|| - 1)}
7. x = L1[i]
8. y = L2[0]
9. i < ||L1||
10. (i < (||L1|| - 1))
  y = hd(L2) 

latex

 by ((DVar `L2') 
CollapseTHEN (((All Reduce) 
CollapseTHEN (Auto')))) 

latex

C.

Definitions

type List, l[i], i z j, i <z j, hd(l)